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Background of the Invention 

This invention relates to television systems, 
and more particularly, to the use of memory in 
interactive television program guide systems. 

10 Cable, satellite, and broadcast television 

systems provide viewers with a large number of 
television channels. Viewers have traditionally 
consulted printed television program schedules to 
determine the programs being broadcast at a particular 

15 time. More recently, interactive electronic television 
program guides have been developed that allow 
television program information to be displayed on a 
viewer ' s television . 

Interactive television program guides, which 

20 control user- inter face functions, i.e. channel- 
selection or interactive program inspection, are 
typically implemented on set-top boxes. Although set- 
top boxes are often provided to subscribers with only 
the program guide application installed and a certain 

25 number of pre-determined channels, cable system 
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operators often would like to have the capability to 
add more channels to their cable television channel 
line-up. Cable system operators may also want to 
install additional applications in the set-top boxes in 
5 their system when such features become available. For 
example, operators might wish to add application 
software to the set-top boxes to support a home 
shopping service, a home banking service, an Internet 
access service, or some other such service. 
10 However, the amount of memory available in a 

ri set-top box is limited. Because the amount of memory 

jjf required by a conventional program guide is fixed, it 

may not be possible to install new application software 
W in a set-top box if the program guide application has 

hj 15 already been installed. An example of an electronic 

^ program guide with a memory size that is fixed is shown 

p in Lazarus U.S. Patent No. 5,652,613. Although it 

+; might be possible to reserve the needed memory capacity 

for the future installation of new applications by 
J3 20 initially using a program guide with a fairly small 

memory requirement, such a reduced-size program guide 
would generally not be able to provide the same level 
of functionality as a full-sized program guide. 

It is therefore an object of the present 
25 invention to provide a system in which the memory 

requirements of a program guide may be adjusted when it 
is desired to install additional applications. 

It is a further object of the present 
invention to provide a system in which the memory 
30 requirements of a program guide may be adjusted to 
accommodate the addition of new channels to the 
existing channel line-up. 
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Summary of the Invention 

These and other objects of the invention are 
accomplished in accordance with the principles of the 
present invention by providing an interactive 
5 electronic television program guide system in which a 
set-top box or comparable user television equipment on 
which a program guide is implemented has a configurable 
database of program guide data. A set-top box or 
comparable user television equipment stores various 

10 categories of television program guide data in the 
configurable database and maintains a database 
configuration record. The database configuration 
record allocates memory usage among the categories of 
program guide data. 

15 The database configuration record may be 

based on a look-up table arrangement that contains 
information on the preferred memory allocation to be 
used when various amounts of memory are available. If 
it is desired to change the amount of memory used by 

20 the program guide due to the installation of new 

applications, the database configuration record may be 
used by the program guide to reallocate the memory in 
the set-top box. 

The database configuration record may be 

25 provided to the set-top box using a number of different 
techniques. For example, the database configuration 
record may be provided from the same source used to 
provide the program guide data. If desired, the 
database configuration record may be provided at the 

30 cable system headend. The record may be addressed to 
all set-top boxes controlled by a particular cable 
system operator, all set-top boxes in a given cable 
system, an individual set-top box, or other suitable 
grouping. 
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An aspect of the invention relates to the use 
of various levels of data storage. For each level of 
storage, the database configuration record may specify 
a desired number of hours of television program 
5 listings data to store for each category of 

programming, as well as a desired number of hours of 
descriptions. There may be a default database 
configuration record for each version of the program 
guide, for each specific type of set-top box hardware, 

10 and for each memory configuration corresponding to a 
specific type of set-top box hardware. 

The television program guide data preferably 
may be divided into categories such as pay-per-view 
special events, pay-per-view movies, programming on 

15 premium channels, all other movies, all other sporting 
events, and all other series. Each data storage level 
specifies how the program guide is to allocate 
individual portions of memory for the listings and 
descriptions corresponding to different categories of 

20 programming. 

For example, a first level (level one) in the 
database configuration record might indicate that the 
program guide should store 30 days of program listings 
data and program descriptions data for pay-per-view 

25 events, seven days of program listings data and five 
days of program descriptions data for pay-per-view 
movies, seven days of program listings data and 12 
hours of program descriptions data for programming on 
premium channels, etc. For level two, which requires 

30 that less memory be used by the program guide database, 
the database configuration record may decrease the 
amount of program listings data and program 
descriptions data that is to be retained by the program 
guide for certain categories. 
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In response to the introduction of a new 
application to the set-top box, a new database 
configuration record may be required. When a new 
database configuration record is received by the set- 
5 top box, it informs the program guide how it may use to 
store the program guide data. The program guide then 
purges any programming data that is not within its 
storage levels as specified by the new database 
configuration record. New incoming television 
10 programming data is also controlled by the data storage 
„ level. When the program guide receives new programming 

-J3 data, the program guide checks the current level of the 

database configuration record. If the new data fits in 
Up memory using the current definition of the data storage 

jrl 15 level in the database configuration record, i.e., 

UJ information about listings and descriptions of pay-per- 

■jU view events within 30 days as described above for level 

J2 one, the program guide stores the data. If the data 

extends beyond that definition, e.g., the data contains 
yp 20 information about listings and descriptions of pay-per- 

w view events that are 32 days into the future, the extra 

data will be discarded. 

When the program guide determines that, for 
the present storage level, sufficient memory no longer 
25 exists (e.g., because new channels were added to the 
cable television line-up or a new non-program-guide 
application was added to the set-top box memory) , the 
program guide deletes all unnecessary data and changes 
to a program listings level and a program descriptions 
30 level that requires less memory and provides less 

programming data. The program guide can become aware 
of this shortage of memory in two different ways: 1) 
the installation of new channels in the line-up may 
alert the program guide that its available memory has 
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been reduced or 2) as mentioned above, a new database 
configuration record may be sent from the cable 
operator to the program guide to inform the program 
guide of a new application that will be installed in 
5 the memory. 

When the program guide determines that 
additional memory is available, for example due to the 
removal of an application from the set-top box or the 
removal of channels from the television channel line- 
10 up, the program guide changes to a program listings 

level and a program descriptions level which uses more 
memory for the program guide database and can therefore 
provide more complete programming information to the 
user of the program guide, 
f.l 15 The database configuration record may also be 

W used to specify a default startup level. The default 

JU startup level ensures that whenever the set-top box is 

=p turned on after a power interruption, the program guide 

5=5 starts at a lower level of storage and gradually 

y3 20 increases to the predetermined maximum program listings 

^ level and maximum program descriptions level for the 

program guide. 

The database configuration record may be 
stored in nonvolatile memory in the set-top box, so 
25 that the program guide continues to allocate memory 
properly after a power loss. Data such as program 
listings data and program descriptions data may be 
stored in volatile memory and reacquired after a power 
loss . 

30 Further features of the invention, its nature 

and various advantages will be more apparent from the 
accompanying drawings and the following detailed 
description of the preferred embodiments. 
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Brief Description of the Drawings 

FIG. 1 is a schematic diagram of a known 
interactive television program guide system. 

FIG. 2 is a schematic diagram of a known 
5 interactive television program guide system according 
to the present invention. 

FIG. 3 is a schematic diagram of a system in 
accordance with the present invention, 

FIG. 4 is a schematic diagram of illustrative 
10 user equipment in accordance with the present 
invention . 

FIG. 5 is a schematic diagram showing two 
illustrative types of user equipment in accordance with 
the present invention. 
15 FIG. 6 is a schematic diagram of an 

illustrative set-top box arrangement in accordance with 
the present invention. 

FIG. 7 is a schematic diagram of an 
illustrative memory arrangement for a set-top box in 
20 ^ accordance with the present invention. 

FIG. 8 is a table showing illustrative 
program listings levels in accordance with the present 
invention . 

FIG. 9 is a table showing illustrative 
25 program descriptions levels in accordance with the 
present invention . 

FIG. 10 is a schematic diagram of an 
illustrative database configuration record in 
accordance with the present invention. 
30 FIG. 11 is a flow chart showing steps 

involved in introducing a new application to a set-top 
box in accordance with the present invention. 



FIG. 12 is a flow chart showing steps 
involved in reconfiguring the memory in accordance with 
the present invention. 

Detailed Description of the Preferred Embodiments 

In known television program guide 
applications, the amount of memory reserved for program 
guide data is fixed. An example of such a system is 
shown in FIG. 1. In FIG. 2, an interactive television 
program guide application having a variable amount of 
memory for program guide data according to the 
principles of invention is shown at step 2. The 
variability of the amount of memory permits the 
interactive television program guide to accommodate new 
applications (or new channel data, see FIG. 12) as 
necessary. Step 4 illustrates an example of the 
interactive television program guide adjusting to 
accommodate a new application. Step 6 shows the 
interactive television program guide allocating a 
reduced amount of memory for program guide data while 
simultaneously allocating a portion of the memory for a 
new application. 

An illustrative arrangement for an 
interactive electronic television program guide 
system 10 in accordance with the present invention is 
shown in FIG. 3. Main facility 12 provides data from 
data source 14 to distribution facility 16 via 
communications link 18. Link 18 may be a satellite 
link, a telephone network link, a cable or fiber optic 
link, a microwave link, a combination of such links, or 
any other suitable communications path. If it is 
desired to transmit video signals over link 18 in 
addition to data signals, a relatively high bandwidth 
link such as a satellite link may generally be 
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preferred to a relatively low bandwidth link such as a 
telephone line. Distribution facility 16 may be a 
cable system headend, a broadcast distribution 
facility, or a satellite television distribution 
facility. 

The program guide data transmitted by main 
facility 12 to distribution facility 16 includes 
television program listings data (e.g., program times, 
channels, titles) , program descriptions data and data 
for other program guide services, and may include data 
for additional services. If desired, some data may be 
provided using data sources at facilities other than 
main facility 12. 

Distribution facility 16 distributes the 
program guide data and data for other services to 
multiple users via communications paths 20. Each user 
has user equipment 22 for displaying television 
programs, television program listings, program 
descriptions, and information for other services using 
an interactive television program guide. Many features 
of the interactive television program guide are 
provided by executing instructions with a 
microprocessor or similar control circuitry 54 (FIG. 6) 
within user equipment 22. Communications paths 20 
preferably have sufficient bandwidth to allow 
distribution facility 16 to distribute television 
programming and other video information to user 
equipment 22. Television programming and video 
information may also be distributed by distribution 
facility 16 over communications paths separate from 
communications paths 20. 

Certain program guide functions may require 
user equipment 22 to transmit data to distribution 
facility 16 over communications paths 20 (e.g., with a 
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j 

I 

I 

j cable modem, telephone modem, or other suitable return 

| link) . If desired, return data may be transmitted over 

! separate communications paths (not shown) . 

| An illustrative arrangement for user 

| 5 equipment 22 is shown in FIG . 4. The program guide may 

be implemented on set-top box 28. The program guide 
coordinates the display of television programs and 
television program listings information on television 
36. If desired, user television equipment 22 may 
10 include a videocassette recorder controlled by the 
q program guide on set-top box 28 for recording selected 

I programs . 

I pi Periodically, user equipment 22 of FIG. 4 

l ; f 

fi receives television programming, video information, 

Ul 15 television program listings information, and other data 

from television distribution facility 16 of FIG. 3 (or 
! D from a separate data stream) at input 26. Information 

J"! from the user may be transmitted to distribution 

Q facility 16 of FIG. 3 via output 27. During normal 

r: 20 television viewing, the user tunes set-top box 28 to a 

desired television channel. Remote control 40 or some 
other suitable user input device such as a mouse, 
infrared keyboard, touch pad, voice recognition system, 
etc. may be used for interacting with the program guide 
25 and controlling set-top box 28 and television 36. 

The television program guide implemented on 
set-top box 28 may be downloaded from television 
distribution facility 16 via communications paths 20. 
If desired, different versions of the program guide 
30 (shown as interactive television program guide 
application 60 in FIG. 7) may be transmitted to 
individually addressable set-top boxes, such as set-top 
boxes of different types, 23 and 24 of FIG. 5. 



The circuitry of set-top box 28 of FIG . 4 is 
shown in more detail in FIG. 6. As shown in FIG. 6, 
set-top box 28 contains memory 50 for data storage and 
control circuitry 54 (which is preferably 
microprocessor-based) for performing the various 
program guide and other set-top box functions. These 
functions include responding to user instructions sent 
via remote control 40 (FIG. 4) and responding to 
instructions sent by distribution facility 16 (FIG. 3) 
(e.g., when a new channel line-up is sent by 
distribution facility 16). 
ccftj^* FIG.\ 5 shows an illustrative configuration of 

memory 50 in s^:-top box 28. Memory 50 contains 
program guide application 60, which includes a database 
configuration recWd 62 for allocating television 
program guide data\67 for various categories of 
listings inf ormat io\, such as television programming 
data 68 for category of programming and television 
programming data 69 foyc category B of programming. 
Categories A and B and \ther such categories include 
special events, pay-per-View movies, sporting events, 
non-pay-per-view movies, o^r regular programs. 

Additional applications 61 (e.g., an Internet 
browser, a shopping application, etc.) may also be 
contained in memory if desired. Database configuration 
record 62 is preferably stored in nonvolatile memory 
(e.g., rewritable flash memory) as indicated by dotted 
line 63. This ensures that program guide 60 allocates 
memory properly after a power loss, because memory 
allocation information in the nonvolatile database 
configuration record 62 will not be lost. Television 
program guide data 67 may be stored in volatile memory 
(e.g., random access memory), as indicated by dotted 
line 65. Television program guide data 67 may be 
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reacquired after a power loss, because television 
program guide data 67 is periodically transmitted to 
set-top box 28 from television distribution facility 16 
(FIG. 3) . 

5 Database configuration record 62 uses program 

listings look-up\ table 64 and program descriptions 
look-up table 66 as guides when allocating memory 
between different V:YP es °f television program guide 
data 67. When it As desired to download a new version 

10 of the database configuration record 62 to set-top 
boxes 28, e.g., to make more memory available to 
accommodate a new application, program guide 60 
preferably accesses the newly introduced database 
configuration record 62\ to determine which of the 

15 program listings levels V*6 of program listings look-up 
table 80 of FIG. 6 and program descriptions levels 96 
of program descriptions look-up table 90 of FIG. 7 
coincides with the amount de f memory it is desired to 
use for the program guide application (which relates 

20 directly to the amount of memory that will be made 
available f or , the new application) . 

However, when the configuration of the memory 
is changed, i.e., new channels are introduced into the 
cable television line-up or the descriptions of 

25 programming are modified (e.g., to change the size of 

individual descriptions, or to include pictures as part 
of the descriptions), a new database configuration 
record is preferably not required (see FIG. 12). 
Rather, program guide data for a new memory 

30 configuration is transmitted to the program guide 

without a new database configuration record, as shown 
in box 202. The program guide receives the program 
guide data for the new memory configuration, as shown 
in box 204. Thereafter, as shown in box 206, the 
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program guide reconfigures the database by checking the 
database configuration record for the levels 
corresponding to the new memory configuration and 
calculates the program listings level 8 6 and program 
5 descriptions level 96 accordingly to accommodate the 
new it^emory configuration. 
JLn\A.(X*7 Prog^m listings table 80 of FIG. 8 and 

program descriptions table 90 of FIG. 9 show how much 
data is stored im memory for each category of data and 

10 for each level of\ memory usage. The program guide 

memory allocation Wheme that uses the most memory for 
the program guide explication corresponds to level 
zero. The program amide memory allocation scheme that 
uses the least memory for the program guide application 

15 corresponds to level u4. At the highest level of 

program guide memory Jeage (level zero), listings and 
descriptions data for Special events is available for 
30 days into the future! Data for pay-per-view movies, 
sporting events, non-payVper-view movies, and regular 

20 programs is available for\ 7 days into the future. The 
30 day entry in the level \zero "any program" category 
in table 80 of FIG. 6 and \able 90 of FIG. 7 indicates 
that any program that is more than thirty days into the 
future should be discarded. \ The highest level of 

25 program guide memory usage is suitable for arrangements 
in which the program guide application is the only 
application loaded into set-tqp boxes 28 and a minimum 
number of channels is being supported. 

Whenever it is desired to remove an 

30 application other than program guide application 60 

from set-top box 28 (FIG. 4), program guide application 
60 may not require a new database configuration 
record 62. If, however, the increase in memory 
availability is substantial, a new database 
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configuration record 62 may be sent from television 
distribution facility 16 (FIG. 3) to establish a higher 
level of memory usage for listings and descriptions 
data. This allows the user access to more program 
5 listings and descriptions information when using 
program guide 60. 

Whenever it is desired to add an application 
to set-top boxes 28, database configuration record 62 
may be reconfigured at television distribution facility 

10 16 (FIG. 3) and retransmitted to set-top boxes 28. 

Program listings level 86 may then changed to establish 
a lower level of memory usage for program guide 
application 60. Similarly, program descriptions level 
96 may then be changed to establish a lower level of 

15 memory usage for program guide application 60. This 
reduces the memory required by program guide 
application 60 for storing program listings and program 
descriptions in its database, thereby making more 
memory available for non-guide applications. 

20 If desired, database configuration record 62 

may specify a default startup level X for program 
listings 70 and a default startup level Y for program 
descriptions 72, as shown in FIG. 10 and as indicated 
by arrows next to the tables of FIGS. 8 and 9. Default 

25 startup levels 70 and 72 ensure that when memory 50 in 
set-top box 28 is initially used to store program guide 
application 60, the memory is not fragmented by over- 
allocation of memory followed by truncation to fit a 
more restrictive storage level. Using default startup 

30 levels 70 and 72, data collection may start at a level 
that requires a relatively small amount of memory. An 
illustrative set of default startup levels for a system 
with an available storage capacity of 750 kilobytes is 
level zero in FIG. 8 for program listings and level six 
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for descriptions in FIG. 9 for program descriptions, as 
indicated by the arrows 82 and 92 in FIGS. 8 and 9, 
respectively. 

Once the startup routine has been 
5 successfully completed, program guide application 60 
uses the maximum level of memory allocated to it by 
database configuration record 62, This memory 
allocation occurs as new listings and descriptions data 
is gradually introduced into memory. The initial 

10 reduced- allocation approach distributes memory more 
efficiently on startup of the program guide than 
allowing program guide application 60 to randomly 
choose levels on startup or to choose the highest 
levels available. 

15 One suitable approach for adjusting the 

memory configuration of set-top boxes 28 by changing 
the amount of memory used by program guide application 
60 is illustrated in the flow chart in FIG. 11. The 
flow chart of FIG. 11 shows how memory can be 

20 reallocated to accommodate a new application in set-top 
box 28 such as a shopping application or an Internet 
browser application. Because the new application must 
use some of the limited memory available in set-top 
box 28, the size of the new application affects the 

25 memory that is available in set-top box 28 for program 
guide application 60. Once the amount of memory needed 
to run the new application is determined at step 102, a 
suitable program running at television distribution 
facility 16 (FIG. 3) is used to determine the amount of 

30 memory that will be available for program guide data 67 
in set-top box 28 after the new application is 
installed (step 104) . At step 106, the suitable 
program uses program listings look-up table 80 and 
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program descriptions look-up table 90 to calculate a 
suitable new program listings level and new program 
description level to accommodate the new application. 
The suitable program then changes either the program 
5 listings level or the program descriptions level (or 
both) (step 106) . This step 106 may require a new 
database configuration record 62. The new database 
configuration record is preferably downloaded first, to 
structure the memory of the program guide 60. The new 
10 application may then be downloaded from television 

distribution facility 16 into set-top boxes 28 at step 
108 . 

One skilled in the art will appreciate that 
the present invention can be practiced by other than 
the described embodiments, which are presented for 
purposes of illustration and not of limitation, and the 
present invention is limited only by the claims which 
follow . 



